Comparative evaluation of community-aware centrality measures

نویسندگان

چکیده

Influential nodes play a critical role in boosting or curbing spreading phenomena complex networks. Numerous centrality measures have been proposed for identifying and ranking the according to their importance. Classical rely on various local global properties of nodes. They do not take into account network community structure. Recently, growing number researches shifted community-aware measures. Indeed, it is ubiquitous feature vast majority real-world In literature, focus designing However, up now, there no systematic evaluation effectiveness. This study fills this gap. It allows answering which measure should be used practical situations. We investigate seven influential an epidemic process scenario using Susceptible–Infected–Recovered model set fifteen Results show that generally, correlation between low. Furthermore, multiple-spreader problem, when resources are available, targeting distant hubs Modularity Vitality more effective. with limited resources, diffusion expands better through bridges, especially networks medium strong

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Centrality Measures for Networks with Community Structure

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in case of epidemic spreading, during intentional attacks on complex networks. A lot of research is done to devise centrality measures which could efficiently i...

متن کامل

Relative Centrality Measures

In this paper we present natural and compelling generalizations of four widely used centrality measures to local and global measures relative to subsets of nodes in a network. These new relative centrality measures can provide insight into network properties with respect to subsets. Definitions of these measures are given and various properties are investigated.

متن کامل

Centrality Measures in Networks

We show that although the prominent centrality measures in network analysis make use of different information about nodes’ positions, they all process that information in a very restrictive and identical way. They all spring from a common family that are characterized by the same axioms. In particular, they are all based on a additively separable and linear treatment of a statistic that capture...

متن کامل

Centrality measures for graphons

Graphs provide a natural mathematical abstraction for systems with pairwise interactions, and thus have become a prevalent tool for the representation of systems across various scientific domains. However, as the size of relational datasets continues to grow, traditional graph-based approaches are increasingly replaced by other modeling paradigms, which enable a more flexible treatment of such ...

متن کامل

Systemic Risk Evaluation of Banks and financial institutions applying Markov clustering method and centrality measures of risk

Systemic risk is the risk beared by an economic system because of a special organization. This means that a liquidity problem or a financial crisis in one company could trigger a chain of reactions that puts the whole market into trouble. This kind of risk was underestimated until 2008 financial crisis. Now federal regulations exist for controlling this risk of financial institutions. Among div...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Quality & Quantity

سال: 2022

ISSN: ['0033-5177', '1573-7845']

DOI: https://doi.org/10.1007/s11135-022-01416-7